PittsburghV1, France, Analysis, bibRecord, 000112

Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Identifieur interne : 000112 ( France/Analysis ); précédent : 000111; suivant : 000113

Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Auteurs : Matjaž Krnc [Slovénie] ; Jean-Sébastien Sereni [France] ; Rist Skrekovski [Slovénie] ; Zelealem Yilma [Qatar]

Source :

RBID : Hal:hal-01289470

English descriptors

mix :
- centrality, closeness centrality, complex network, graph, network.

Abstract

We confirm a conjecture by Everett, Sinclair, and Dankelmann [Some Centrality results new and old, J. Math. Sociology 28 (2004), 215–227] regarding the problem of maximizing closeness centralization in two-mode data, where the number of data of each type is fixed. Intuitively, our result states that among all networks obtainable via two-mode data, the largest closeness is achieved by simply locally maximizing the closeness of a node. Mathematically, our study concerns bipartite graphs with fixed size bipartitions, and we show that the extremal configuration is a rooted tree of depth 2, where neighbors of the root have an equal or almost equal number of children.

Url:

https://hal.inria.fr/hal-01289470

Affiliations:

France, Qatar, Slovénie

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000129
to stream Hal, to step Curation: 000129
to stream Hal, to step Checkpoint: 000125
to stream Main, to step Merge: 000166
to stream Main, to step Curation: 000166
to stream Main, to step Exploration: 000166
to stream France, to step Extraction: 000112

Links to Exploration step

Hal:hal-01289470

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Closeness Centralization Measure for Two-mode Data of Prescribed Sizes</title>
<author><name sortKey="Krnc, Matjaz" sort="Krnc, Matjaz" uniqKey="Krnc M" first="Matjaž" last="Krnc">Matjaž Krnc</name>
<affiliation wicri:level="1"><hal:affiliation type="department" xml:id="struct-453355" status="INCOMING"><orgName>Faculty of Mathematics, Natural Sciences and Information Technologies</orgName>
<orgName type="acronym">FAMNIT</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
<listRelation><relation active="#struct-322016" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-322016" type="direct"><org type="institution" xml:id="struct-322016" status="VALID"><orgName>University of Primorska</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Slovénie</country>
</affiliation>
</author>
<author><name sortKey="Sereni, Jean Sebastien" sort="Sereni, Jean Sebastien" uniqKey="Sereni J" first="Jean-Sébastien" last="Sereni">Jean-Sébastien Sereni</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Skrekovski, Rist" sort="Skrekovski, Rist" uniqKey="Skrekovski R" first="Rist" last="Skrekovski">Rist Skrekovski</name>
<affiliation wicri:level="1"><hal:affiliation type="department" xml:id="struct-453355" status="INCOMING"><orgName>Faculty of Mathematics, Natural Sciences and Information Technologies</orgName>
<orgName type="acronym">FAMNIT</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
<listRelation><relation active="#struct-322016" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-322016" type="direct"><org type="institution" xml:id="struct-322016" status="VALID"><orgName>University of Primorska</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Slovénie</country>
</affiliation>
</author>
<author><name sortKey="Yilma, Zelealem" sort="Yilma, Zelealem" uniqKey="Yilma Z" first="Zelealem" last="Yilma">Zelealem Yilma</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-50182" status="VALID">          <orgName>Carnegie Mellon University in Qatar</orgName>
          <desc>            <address>              <addrLine>c/o Qatar Foundation P.O. Box 24866 Doha, Qatar</addrLine>
              <country key="QA"></country>
            </address>
            <ref type="url">http://www.qatar.cmu.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-67135" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-67135" type="direct"><org type="institution" xml:id="struct-67135" status="VALID">          <orgName>Carnegie Mellon University [Pittsburgh]</orgName>
          <orgName type="acronym">CMU</orgName>
          <desc>            <address>              <addrLine>5000 Forbes Ave,  Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cmu.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Qatar</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01289470</idno>
<idno type="halId">hal-01289470</idno>
<idno type="halUri">https://hal.inria.fr/hal-01289470</idno>
<idno type="url">https://hal.inria.fr/hal-01289470</idno>
<date when="2016">2016</date>
<idno type="wicri:Area/Hal/Corpus">000129</idno>
<idno type="wicri:Area/Hal/Curation">000129</idno>
<idno type="wicri:Area/Hal/Checkpoint">000125</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000125</idno>
<idno type="wicri:Area/Main/Merge">000166</idno>
<idno type="wicri:Area/Main/Curation">000166</idno>
<idno type="wicri:Area/Main/Exploration">000166</idno>
<idno type="wicri:Area/France/Extraction">000112</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Closeness Centralization Measure for Two-mode Data of Prescribed Sizes</title>
<author><name sortKey="Krnc, Matjaz" sort="Krnc, Matjaz" uniqKey="Krnc M" first="Matjaž" last="Krnc">Matjaž Krnc</name>
<affiliation wicri:level="1"><hal:affiliation type="department" xml:id="struct-453355" status="INCOMING"><orgName>Faculty of Mathematics, Natural Sciences and Information Technologies</orgName>
<orgName type="acronym">FAMNIT</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
<listRelation><relation active="#struct-322016" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-322016" type="direct"><org type="institution" xml:id="struct-322016" status="VALID"><orgName>University of Primorska</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Slovénie</country>
</affiliation>
</author>
<author><name sortKey="Sereni, Jean Sebastien" sort="Sereni, Jean Sebastien" uniqKey="Sereni J" first="Jean-Sébastien" last="Sereni">Jean-Sébastien Sereni</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-441569" status="VALID">          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>            <address>              <country key="FR"></country>
            </address>
            <ref type="url">http://www.cnrs.fr/</ref>
          </desc>
        </hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Skrekovski, Rist" sort="Skrekovski, Rist" uniqKey="Skrekovski R" first="Rist" last="Skrekovski">Rist Skrekovski</name>
<affiliation wicri:level="1"><hal:affiliation type="department" xml:id="struct-453355" status="INCOMING"><orgName>Faculty of Mathematics, Natural Sciences and Information Technologies</orgName>
<orgName type="acronym">FAMNIT</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
<listRelation><relation active="#struct-322016" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-322016" type="direct"><org type="institution" xml:id="struct-322016" status="VALID"><orgName>University of Primorska</orgName>
<desc><address><country key="SI"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Slovénie</country>
</affiliation>
</author>
<author><name sortKey="Yilma, Zelealem" sort="Yilma, Zelealem" uniqKey="Yilma Z" first="Zelealem" last="Yilma">Zelealem Yilma</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-50182" status="VALID">          <orgName>Carnegie Mellon University in Qatar</orgName>
          <desc>            <address>              <addrLine>c/o Qatar Foundation P.O. Box 24866 Doha, Qatar</addrLine>
              <country key="QA"></country>
            </address>
            <ref type="url">http://www.qatar.cmu.edu/</ref>
          </desc>
          <listRelation>            <relation active="#struct-67135" type="direct"></relation>
          </listRelation>
        <tutelles><tutelle active="#struct-67135" type="direct"><org type="institution" xml:id="struct-67135" status="VALID">          <orgName>Carnegie Mellon University [Pittsburgh]</orgName>
          <orgName type="acronym">CMU</orgName>
          <desc>            <address>              <addrLine>5000 Forbes Ave,  Pittsburgh, PA 15213</addrLine>
              <country key="US"></country>
            </address>
            <ref type="url">http://www.cmu.edu/</ref>
          </desc>
        </org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Qatar</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>centrality</term>
<term>closeness centrality</term>
<term>complex network</term>
<term>graph</term>
<term>network</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We confirm a conjecture by Everett, Sinclair, and Dankelmann [Some Centrality results new and old, J. Math. Sociology 28 (2004), 215–227] regarding the problem of maximizing closeness centralization in two-mode data, where the number of data of each type is fixed. Intuitively, our result states that among all networks obtainable via two-mode data, the largest closeness is achieved by simply locally maximizing the closeness of a node. Mathematically, our study concerns bipartite graphs with fixed size bipartitions, and we show that the extremal configuration is a rooted tree of depth 2, where neighbors of the root have an equal or almost equal number of children.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Qatar</li>
<li>Slovénie</li>
</country>
</list>
<tree><country name="Slovénie"><noRegion><name sortKey="Krnc, Matjaz" sort="Krnc, Matjaz" uniqKey="Krnc M" first="Matjaž" last="Krnc">Matjaž Krnc</name>
</noRegion>
<name sortKey="Skrekovski, Rist" sort="Skrekovski, Rist" uniqKey="Skrekovski R" first="Rist" last="Skrekovski">Rist Skrekovski</name>
</country>
<country name="France"><noRegion><name sortKey="Sereni, Jean Sebastien" sort="Sereni, Jean Sebastien" uniqKey="Sereni J" first="Jean-Sébastien" last="Sereni">Jean-Sébastien Sereni</name>
</noRegion>
</country>
<country name="Qatar"><noRegion><name sortKey="Yilma, Zelealem" sort="Yilma, Zelealem" uniqKey="Yilma Z" first="Zelealem" last="Yilma">Zelealem Yilma</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/France/Analysis

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000112 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000112 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    France
   |étape=   Analysis
   |type=    RBID
   |clé=     Hal:hal-01289470
   |texte=   Closeness Centralization Measure for Two-mode Data of Prescribed Sizes
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Closeness Centralization Measure for Two-mode Data of Prescribed Sizes

Source :

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri